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(5^1 Semiconductor Integrated 
circuits/systems 

(57) Configurable semiconductor 
integrated circuits a^-made each 
have a plurality of logic circuits 
formed at discrete sites (lOS). For 
each logic circuit, direct ^eiectably 
conducting/non-conducting 
connection paths (i4a,B,C,F) e?ctend 
from its output to Input of d first set 
of other logic circuits and to its 
inputs from outputs of a second set 
of other logic circuits. All of the sets 
for all of the logic circuits are each 
diffBrant. Other direct connection 
paths (5QR,50C) are selectabty 
connectable to Inputs (140,E) and 
outputs (52G.H) of the logic circuiis. 
Selection can be irreversible (Fig, 61 . 
or reversibje (Figs. 9, 10; 11, 18) 
and involves coincident signal 
addressing (22R,C) of the sites (10S) 
etnd coded configuring of the paths at 
that site. Reversible selection can be 
via field effect transistors or bipolar 
transistors and can be at or near . 
normal logic signal levels and speeds 
(Figs. 11 and 18). Versatile 
configurable input/output 
errangements are described (Figs. 
13-18), afso reconfigurable data 
processing systems using the 
reversible transistor provisions (Figs. 
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SPECIFICATION 

Semiconductor Iniegraied circuits/systems 

5 This invention relates to Semiconductor elcc 
tfonic integrated circuits (chips) of the type 
comprising configurable logic circuit arrays, 
and systems utilising them. 
Two types of such circuits are available at 
10 present. One type is the so-called uncom<> 
mitted logic array (ULA) In which a chip is 
first made with unconnected logic gates, le, 
each isolated at its own site on the chip, and 
interconnectron for particular purposes is 
IS achieved by means of a specially configured 
metallisation layer applied later. Usually, the 
gate sites are substantially uniformly distri- 
buted over the usable area of the chip or at 
least a central part of such area. Currently, 
20 ULAs are avaitabte with from 500 to 5000 
gates available and will doubtless increase in 
gate capacity da technology develops. Typi- 
cally, around 60%'BQ% of available gates are 
utilised efter interconnection to configure a 
25 ULA for a paaicular purpose, it being in the 
nature of electronic circuit/system design that 
various local configurations of interconnected 
gates perform panlcular functions and arc fur- 
ther interconnected for overall circuit /system 
30 requirements, leaving some gates unused. Ds- 
elgnlng masks for such customised* 
metallisation layers is time-consuming and ex- 
pensive. Also, it Is highly intolerant of errors 
as remaslcing is necessary whenever proto- 
35 types malfunction by reason of design fault. 
The other type is the so-called programma- 
ble gate array (PGA) in which a chip is formed 
with logic gates of which all or most are each 
individually interconnected with all or most of 
40 the others in most if not all conceivable ways. 
The PGA as made is configured by fusing out 
unwanted ones of the interconnections. Usu- 
ally, the gates are formed at edges of the 
usable area of the chip or that part dedicated 
45 to PGA gate purposes, and a more central 
part of Such area is occupied by a grid of 
interconnections fusible ac crossing points or 
connacting devices. Not surprisingly, gate ca- 
pacities are very much lower than for ULA's. 
50 often effectively about 50 gates or less In 
terms of inclusion in actual logic functions, 
The capability of PQA's in terms of putting 
comple3( electronic circuit /systems Into Inte^ 
grated circuit form is correspondingly limited 
55 compared with ULA's. However, PGA's do 
have a very considerable advantage to the cir- 
cult designer, who need only take up another 
Mp and start again whenever an error is 
made or malfunction is encountered requiring 
60 re-design. 

It would manifestly be of great advantage 
and practical utility to have configurable intc 
grated circuits with greater gate capacity than 
such PGA's (say at least an order of magni- 
65 tude greater if not approaching the gate capa- 
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citiss of ULAc), but retain the esse of do' 
sigrierHJse and freedom from masking-up 
costs that characterise PGAs comoared with 
ULAs. Ii is towards providing such semicon- 

70 ductor integrated circuits that this invention 
first directs its attention. 

Several aspects of this invention arise in re- 
lation to the teaching hereof, and one aspect 
can be viewed as starting from questioning 

75 the hitheno-accepted practice In relation to 
PGAs for all gate interconnection possibilities 
to be provided asmade and before configura- 
tion. 

According to that aspect of this invention, a 
80 configurablQ semiconductor integrated circuit 
(chip) as- made has formed therein a plurality 
of logic circuits at discrete sites and a re- 
stricted signal translation system between In- 
puts and Outputs of said logic circuits afford' 
65 ing direct connection paths between each of 
said logic circuits and only a few others of 
said logic circuits, which connection paths are 
selectable as to their conduction state. Indirect 
connections to further of said logic circuits are 
90 available through one or more others of said 
other logic circuits. 

Suitable said selectable cpnnection paths ex- 
tend, for each logic circuit, from output 
thereof to inputs of a first set of otiiera of 
95 said logic circuits, and to inputs thereof from 
outputs of a second set of others of said 
logic circuits, all of the sets (for, all of the 
logic circuits) each being unique. Normally, 
first and second sets associated with a parti- 
100 cular logic circuit will have at least one said 
other logic circuit in common and most often 
at least one each not in common. Generally, 
each set will usually be a small proportion, 
less than S%, of the total number of logic 
105 Circuits. It is envisaged that in many embodi- 
ments the number of logic circuits in a set will 
be 10 or less. Conveniently, the number in a 
set may be as small as five, but at least three 
except at edges of an array. 
110 The term '*3s-mado** as used herein means 
the chip (or some part thereof) in the state In 
which it is manufactured and prior to any op- 
eration to effect configuration. The term "se- 
lectable" as used herein in relation to a con* 
115 nection path comprehends that the condition 
of the path as to whether or not it conducts 
in order to transmit electriaal signals can be 
determined relative to its as-made condition 
by application of appropriate selection signals 
120 or signal conditions. The term ' logic circuit" 
as used herein is not intended to be restricted 
to the single function logic gates (such as 
NAND) used in illustrated embodiments, In fact 
could cover any logic circuit whose use with 
125 interconnect provisions hereof proves to be 
feasible. 

The direct connection paths are normally be- 
tween physically neighbouring logic circuit 
sites, which, whilst not essential, facllitetes 
130 establishment of a desired particular circuit 
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function in d localised configuration of logic 
circutis. I.e. in part only of the chip area occu- 
pied by an appropriate number of discrete . 
sites of the logic circuits and by the direct 
5 connection paths. Interconnections between 70 
such localised configurations for overall circu- 
it/system requircmenifi can be either simply 
by said direct connection paths or by eaid 
indirect connections through selected ones of 

10 The logic circuits. The inclusion of one or 75 
more logic circuit transit times in some actual 
configured indirect connections is usually of. 
small significance as such need not exceed 
Qbout 3 nanoseconds on present-day, techno- 

15 logy, at least for simple logic gate circuits. 80 
We shall describe conduction selection pro- 
visions for the direct connection paths at in- 
puts to the logic circuit sites, i.e. in relation to 
said second set of paths as entering the site. 

20 However* they could equally well be provided 85 
elsewhere, for example at logic circuit outputs, 
paaiculariy in branehss therefrom (i.e. in rela- 
tion to said first set of paths ae leaving the 
site). Of at combinations of inputs and outputs 

25 of logic circuit sixes. go 
Concerning said direct connection paths and 
appropriate physical disposiiions Of logic cir- 
cuit sites on a chip. It is convenient to con* 
sider matters in logic diagram terms correlet- 

30 ing each logic circuit site as viewed on the 95 
surface of a chip of semiconductor material 
with a logic circuit symbol. The symbols/sites 
win usually be arranged in an overall disposi- 
tion of discern able regularity or pattern with 

35 spaces between those logic circuit symbols/- 100 
cItGC carrying said direct connection paths. 
Eacamples of such regularity or pattern arc ma- 
trix arrays though thgre may well bo offsets or 
Staggers of logic circuit sites in and/or be- 

40 Tween rows and/or columns. Such logic circu- lOS 
its may "point" in different directions 
reflected on the area of the chip as sites be- 
ing oppositely formed in terms of access to 
inputs and outputs (or considering their out- 

45 puts as establishing a direction after the man- 1 10 
ner of an arrow-head). Several alternative dis- 
positions of logic circuits, and their sites are 
Indicated v^ith reference to the drawings, and 
others may be equally or more efficient or 

50 effective, at least in paaicular circumstances, 1 15 
A presently preferrtd disposition in a basic 
row-and-column, matrix-like, array, has each of 
its logic circuits in each row "pointing" in one 
direction and connected by a selectable con- 

55 nection path from its output to input of the 120 
next following logic circuit in the row. Further 
preferably, such directions of successive rows 
alternate thus making overall zig-2ag or snalce- 
nka indirect paths available throughout. Further 

60 preferably, such logic circuit outpuis are selec- 125 
tably connected to inputs of the next adjacent 
logic circuits in the same columns. I.e. those 
in the next adjacent rows. That makes avail- 
able paths running along columns, respec- 

65 lively. Overall, such a disposition gives flexibil- 130 



ity of selectable direct connections between 
neighbouring logic circuits in a compact overall 
arrangement of logic circuit sites. Such flexibil- 
ity of interconnection is extendable in a parti- 
cularly advantageous way by a further selecta- 
ble direct connection path from output of each 
logic circuit to inoux of the next-but-one logic 
circuit in the same row going in the same 
direction as the direct connection TO the next 
logic circuit. 

The words "row" and "column" will usually 
have some perceptible refJection in actual dis- 
positions of logic circuit sites on a chip but 
are used herein mainly for ease of explanation, 
i.e. not for necessarily (molying exactitude of 
logic circuit site lay^out/tODography, It should, 
however, be clear that all embodiments of this 
invention are intended to permit selection of 
connection paths for configuration purposes 
relative to logic circuit site dispositions that 
can be substantially uniformly disposed over 
at least part of the relevant area of a chip. 

There is another aspect of this Invention 
concerning selectablt connection provisions 
traversing chip area of prime capability for for- 
msTion of logic circuit sites. 

According to that aspect a configurable 
semiconductor integrated circuit (chip) as-made 
has a plurality of logic circuits formed therein 
distributed over at least part of its usable 
area, end a direct signal translation provision 
comprising at least one conducting path asso- 
ciated with selectable connection paths for In- 
puts and outputs of said plurality of logic cir- 
cuits or at least one subset thereof. Such path 
or paths can be wholly or mainly in and along 
spaces between discrete sites of said logic 
circuits with aalcctable branch paths into 
those sites. This provision is called herein a 
direct connect bus system whose paths tra- 
verse more of the logic gate sites than can be 
reached by the firsr-dis cussed direct connec- 
tion paths. 

Whilst obviously applicable alone, this as- 
pect has particular advantage when employed 
in conjunction with the direct Connection paths 
of said restricted signal translation system In 
order to provide selectable other direct con- 
nections between non-neighbouring logic cir- 
cuit sites. Such provision avoids logic circuit 
transit times of said indirect connections and 
allows direct connections between groups of 
sites in different regions oT said area. Dedi- 
cated such other conducting paths can extend 
along rows and columns of a matrix array of 
logic circuits. Branches to two dedicated in- 
puts at each logic circuit, site can then be 
selectable, as can further preferred branches 
from each logic circuit output. Connections by 
way of such direct connect bus connection 
paths can go along selected rows or columns 
and from one to another thereof ^n any de- 
sired way, including providing disconnected 
segments. It is not necessary for the conduct- 
ing paths of such a direct connect bus system 
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oil to b© metalllfiod ns at least p^ns mfty-b^'. — 
paths through host semlconducior materio! of 
Qnhanced conductivity, for example polysilicon 
for silicon host maceriaL Also, neither direction 
5 of row and colunnn conducting paths need ex- 
tend continuously over the whole array of 
logic circuit sites. They can be confined to a 
subset of the logic gates of the array, or be 
be provided localised to each of several sub- 
10 sets. Any necessary further interconnection 
relative to the subsets can be through a logic 
circuit or circuits. 

It can be advantageous for segmented sec- 
tions of such paths, which may correspond to 
15 different subsets, to overlap each other by at 
least one logic circuit site. Segmented pro- 
visions ara particularly useful for conductivity- 
enhanced paths or parts of paths as they 
should then be of limited extent, say up to six 
20 logic circuit sites, In view of their greater iri)- 
pedance compered with mGtallieed paths. For 
example, the row-following paths could be 
metellised, perhaps iniorrvjpied once with, pos- 
sible interconnection through a logic circuit, 
2S whHst the column-following paths could be of 
polysilicon in much shorcer interleaved and 
overlapped lengths and also interconnectabio 
by means of logic circuits. 

It is found convenisnt for all selection pro- 
30 visions of input connection paths to a particu- 
lar logic circuit, and any selection provisions 
of output connection paths therefrom, to be 
adjacent to that panlcular logic circuit, and 
thus De considered as included in the logic 
35 circuit site. 

To provide for selective addressing of logic 
circuit sites, {in relation to configuring selecta- 
ble connection paths to their inputs or from 
their outputs), spaces between them can be 
ilO further traversed bv specific row and column 
extending conducting paths (address paths), 
' The lacier conveniently enter the site of each 
logic circuit through branches from each of 
corrrcspondtng row and column address- 
AS paths, and have associated further circuitry to 
serve in affording (by coincident energlsacion) 
circuit conditions contributing to selection of 
• required selectable connection oaths, for 
example establishing voltage levels assuring 
50 required response to an actual configuring sig- 
nal. , . , 

For configuring addressed logic circuits In 
relation to their aelectabte and desired connec- 
tion paths, it is further an aspect hereof that a 
SS configuring {program) bus system Is provided 
having a number of (program) conducting 
paths corresponding to the maximum number 
of selectable connection paths in any of the 
logic circuit sites. The program conducting 
60 paths traverse {usually between but branched 
into) all of the logic circuit sites end operate 
at least to complete circuit conditions required 
for configuration, usually to deliver configuring 
electrical signals. 
65 Then, the address paths can condition ail of 



''the'^SBlechable paihs at,l&gic circuit sites as 
selected sequentially, and, at each site In turn, 
the program paths cooperate to effect the re- 
quired configuration by changing the conduc- 

70 tlon sxaiE of appropriate selectable connection 
paths. For the purposes of selectability, circuit 
elements are provided, one per selectable con- 
nection path, and the as-made conduction 
state of those circuit elements can be changed 

75 by a said configuring electrical Signal or circuit 
condition. 

An alternative is for more address paths to 
go to each logic circuit site and to have 
coded connections relative to the selectable 
80 connection paths at that site eo as sequenti- 
ally to achieve at least conditioning- of a differ- 
ent on© or more (less than all} of the selecta- 
ble connection paths. 
That leads to provision of two or more of 
85 each of row and column address paths, but to 
a reduction in the number of program paths 
required. Each of the reduced number of pro- 
gram paths will service more than one of the 
selectable connection paths at each logic cir- 
90 cuii site but only one of them will be condi- 
tioned at any one time by the address paths. 
Where there are enough address paths to 
Identify each selectable connection path at 
each site, the program paths could be ra- 
95 placed by a single configuring signal path, 
otherwise enabling of address path energisa- 
tion could be on a selective basis if such en- 
ergisation is enough also to achieve circuit 
conditions causing configuration automatically, 
TOO At least where the circuit elements of the 
selectable connection paths are normally con- 
ducting in the chip as-made, and to be ren- 
dered irreversibly non-conducting, they can 
comprise what we call conducting links. 
105 whether of fusible conductor or of other disa- 
biable type (say a diode to be "blown"). As- 
sociated further circuitry will normally include 
an active circuit device conditioned to pass a 
disabling electric current as a said configuring 
110 signal. Otherwise, blocking signals might be 
used for controliing current steering means (of 
said further circuitry) by which disabling cur- 
rent flow will otherwise be applied to each of 
those circuit elements of the addressed logic 
115 circuit site whose steering means Is not 
blocked. 

An alternative to fusible or otherwise irre- 
versibly disabled conducting links comprises 
switchehly conduoting/non-condueting circuit 

120 elements, typically active circuit components, 
for example transistors. Then- signals on the 
address and program oaths, or coded address 
paths only, can be used to provide suitable 
conditions for setting the reversible conduction 

125 state of those circuit elements. Typically, ac* 
tive circuit devices (for example also transis- 
tors) of associated further circuitry are in suit- 
able circuit configuration with the selectably 
conducting/non-conducting circuit elements to 

130 condition the laner for conduction. Some em- 
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bodimenis of this invention will hava confi- 
gured conducnon states that. In operation, re- 
main until reconfigured (static) and oxher em- 
bodimenta will require refreshing of their confi- 
5 gured conduction states (dynamic). , 
For CMOS integrated circuit technology, 
chargeirapping transistors, for example floating 
gate transistors or oxlde-nltrlde sandwich iran- 
sisiors, can set up selected conduction states 

10 thai are static for associated selectable con- 
nection path's in a manner somewhat anafa- 
gous to that used in relation to EPROMs. 
Here, though, such charge-trapping transistors 
are used to control circuit elements comprising 

15 normal MOS transistors, specifically to deter- 
mine whether those MOS transistors are to be 
conductive as selectively configured. 
An alternative would be to establish such 

control condition:5 by way of combinattoncs of 

20 MOS transistors and capacitors in a manner 
analagoue to that used in relation to so-called 
dynamic read/writ© memories (DRAMS), but 
then, of course, requiring refreshing, i.e. on a 
dynamic basis. 

25 A significant development concerning use of 
single signaNpass field-effect transistors as se- 
lectable connection-'controlling circuit elements 
is the subject of another patent application. 
Bssieally, in a field effect semiconductor 

30 chip, a single signal-pass transistor Is con- 
nected between bit signal input and bit signal 
output and has iis control electrode connected 
for temporary energisations by switching cir- 
cuitry operative only at prescribed intervals, 

35 the single signal-pa&s transistor being opera- 
tive to pass signals between such energisa- 
tions of its control electrode. Those energisa- 
tions render the single signal-pass transistor 
conductive, i.e. enabled for conduction, and 

40 that conduction Is caused to persist, though 
with some decay, hence periodic refreshing at 
said prescribed intervals. Inherent capacitance 
of the single signal- pass transistor inevitably 
recuitc in sccumulotion of charge during each 

4S said energisation applied to its control elec- 
trode. The' switching circuitry operates, not to 
apply discharge voltage between such energi- 
sations at said prescribed intervals, but rather 
to leave the control electrode "floating" be- 

50 iween refreshes by said energisations. Such 
singie signal- pass transistors are, of course, 
capable of continuous signal passage despite 
only intermittent energisation of their control 
electrodes. 

55 We further propose an alternative single sig- 
nal- pass transistor for bipolar semiconductor 
chips, which will also operate at or near nor- 
mal logic voltage levels and speeds, and do 
so without requiring refreshing. That proposal 

60 involves circuit formations resembling, at least 
in action, a silicon-controlled-rectifier (SCR) as- 
sociated with another transistor for selection 
to condjtion for triggering that will force the 
single signal pass transistor into conduction 

65 until reset or loss of power supply. At least 



for a NAND gate, the signal-pass transistor 
can effectively be an input stage of the gate. 

It should be evident .that envisaged alterna- 
tives to irreversibly fusible or disabled links or 
70 parts, indeed all feasible reversible conduction 
schcmos/dovlccs lead to integrated circuits of 
this invention that are reeonfigurable. 

Amongst Important implications is the possi- 
bility of re-using the same chip, whether by a 
75 designer in prototyping or developing a parci- 
cular system/function, or by a manufacturer to 
adjust his inventory. Chips employing charge- 
trapping transistors could be reconfigured by 
suitable equipment, for example an EpROM 

. 80 Writer, whether worWng from a model or mas- 
ter chip or from the contents of some store 
that could be part of a programmed computer 
system serving as a design terminal and/or 
library of available configurations. Any such 
8S applied configuration will be static, i.e. not re- 
quire refreshing, but configuration will usually 
be much slower and require much higher sig- 
nal levels than appies to its subsequent oper« 
ation as a configured logic system. That 
90 would militate against reconfiguration in actual 
use, though EEpROM chip development may 
mal^e that feasible. 

However, there Is the possibility of reconfi- 
guring at or near normal logic signal levels and 
95 speeds, which would apply to the afore-men- 
tioned chips using DRAM- type MOS iransls- 
tor/capacitor combinations, and is yet more 
efficiently achieved by our single signal pass 
transistor proposals. Such chips of field efftsct 

100 type are generally of 8 dynamic nature requir- 
ing refreshing of any resident configuration, 
hut bipolar chips can be of a static nature 
using our SCR-related proposal. 
Reconfigurability underlies other aspects of 

105 this invention, i.e. regardless of whether the 
reeonfigurable chips are as envisaged herein or 
whether they ere of some other design and 
implementation. 
According to such an ocpoct of this Invcn- 

110 tion an electronic system utilising a reeonfigu- 
rable chip further comprises means for pre- 
senting to that chip, whenever configuration fs 
required, electrical input signals defining the 
then-desired configuration. Such electronic 

lis systems w||l normally be- digital, and can in- 
clude means for utilising signals from the chip, 
preferably also means for presenting signals to 
the chip. 

Defining signals may be presented according 
120 to the contents of a store system, whether 
permanent or semi-oermaneni or temporary 
according to the state of a computer or other 
data processing system. However, any source 
of defining signals can be used. 
125 Using one of more reeonfigurable chips, at 
tease a pare of an overell electronic system 
can have a reconfiguration capability, whether 
as alternative back-up configurations for one 
or more particular functions, or as alternative 
130 functions not required together, or some com- 
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• bination of both. For alternative functions the 
presenting means may Include a sequencer, ; 
say In associaxion with appropriate store sys- 
tem addressing means, parts of chips hereof 
5 might well be configured as addressing means 
to serve In successive re configuration c 
thereof, cspcciaily from a specific. associated 
store, preferably a RAM. 
Reconfiguring of chips at or near normal 
10 logic signal levels and speeds could provide 
an electronic system with fewer chips because 
at least some of them can be reconfigured to 
take on « sequence of at least two functions 
that would otherwise require separate chips 
IS but whoso functions are not actually required 
simultaneously. Also, any desired number of 
reconfigurahle chips can be contiQured to- 
gether for desired serial processing, or to per- 
form parallel processing. The lauer could be 
20 on parxs of the same algorithm or function, 
say wi^h different start points of a spectrum 
of data for investigation by That algodthm or 
funcilon, thereby effectively multiplying the 
rate of operations perfoimad per urut of lime, 
25 Such systems may convehlentiy have reconfi- 
gurabte chips on the same printed circuit 
board also having address/data bus systems. 
Each chip can have a store, usually RAM as- 
sociated therewith* The data proceeding 
30 power of such a system can be very high for 
very* low cost. 

At (east where, any one chip to be confi- 
gured essentially to a particular purpose is 
capable of alternative possible configurations 
3S to the same purpose, i.e. for reconfiguration in 
the event of failure of the current configura- 
tion, sarhe may be done on sn automatic ba- 
si£ according to results of test procedures/- 
functions that may t^e externally aopHed and 
40 controlled or« advantageously, incorporated 
onto the chip concerned or at least its associ- 
ated store. 

At least in connection with reconfigurahle 
chips, it has been found advantageous lo 
45 mtke special provisions on the chips regarding 
input/output. Various features thereof include; 

(a) providing, for edge-most configurable 
logic circuit sites, Input/output circuitry as per- 
ipheral cells that afford multiple access be- 

50 iween actual edge pins or pads for Input/out- 
put signals and a greater number or input/out- 
put lines of the edge-most logic circuit sites, 
preferably both to one input of each edge- 
moat logic circuit site and from its output, 

55 though It is advantageous for each of the let- 
ter to serve a dual purpose in being further 
connected to Inputs of the next in-array ones 
of the logic circuit sites; 

(b) providing that at least some individual 
60 subcells of such perlpherai cells are configura- 
ble and reconfigurable lo serve input or output 
purposes, conveniently correlated at least with 
lines that can serve as output from edge-most 
logic circuit sites and input to next edge-most 

6S logic circuit sites, and preferably further af- 



fording signal transmission from and back to 
the logic circuii sites; 

(c) providing for multiple connections of in- 
put/output lines of logic circuit sites to sub- 

70 cells on an efficient and orderly basis; 

(d) providing a peripheral cell of such sub- 
calls on edch of at least two sides, preferably 
all four, of a ohysically rectangular an-ay of 
logic circuit sites; 

75 (6) providing «ide*wise extending conducting 
paths outside peripheral cells which paths af- 
ford alternative connections from edge pins or 
pads to peripheral cells, at adjacent sides. 

It may well be that other features or combl- 
ao nations of features will prove to be both novel 
and useful, in which case same are further to 
be considered as inventive aspects. 

Specific tmplementacfon of this invention will 
now be described, by way of example, v^h 
85 reference to the accompanying diagrammatic 
drawings^ in which; 

figure 1 shows a basic logic circuit array 
layout, actually of NANO gates; 

Figure 2 shows a variant gate Ibyout with 
90 an extra direct gate connection; 

Rgure 3 diagrammatically adds to Figure 1 a 
addressing conduction path layout; 

Figure 4 diagrammatically adds to Figure 1 a 
program bus system layout; 
95 Figure 5 diagrammatically adds to Figure 1 a 
direct connect bus system layout; 

Figure 6 shows a variant direct connect bus 
system segmented for subsets of the gate ar- 
ray, and 

100 Rgurc 6 A shows a modification; 

Figure 7 is a diagram showing all of the 
Figures 3. 4 and 5 provlsons on twelve logic 
circuits of ihe Figure 2 layout. 

Figure 8 is a circuit diegram of a NANO gate 
105 stte using fusible links for its configuration; 

Figure 9 Is a circuit diagram of a two-input 
NANO gate site using reconfigurable connec- 
tions of static MOS type; 

Figure 10 is a circuit diagram for a three- 
1 10 input NAND gate Side on 8 similar basis to 
Figure 9; 

Figure 1 1 is a circuit diagram relating to a 
NANO gate site using reconfigurable connec- 
tions of a dynamic MOS type; 
1 15 Figure 12 is a block circuit representation of 
the Figure i3 embodiment; 

Rgure 13 is a block circuit diagram of fig- 
ure 12 gate sites at a corner of a reconflgura- 
bla array: 

1 20 Figure 1 4 is a schematic diagram of a re- 
configurable gaie array (300) end peripheral in- 
put/output cells (31 OA, B, C.* 0); 

Figure 15 is a block circuit representation of 
a peripheral cell; 
125 Figure 16 is a schematic circuit diagram of a 
typical subcell of the peripheral cell: 

Figures 17A and l7a show variant selection 
logic: 

Rgure 18 is a circuit diagram of a NANO 
130 gate site using bipolar technology end rcconfi- 
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gurable v/ithout requiring refreshments- 
Figure 1 9 gives an indication of what will 
normally ba present on d chip hereof; 
Rgures 20 to 22 are block circuit diagrams 
5 useful in explaining systems applications of 
chips hereof; and . 

Figure 23 shows how a plural chtp syattsm 
can be implemonted on a printed circuit board. 
In the drawings, we show NAND gates as 
10 the aforesaid logic circuits, but that should not 
be taken as nmitfng. 

Referring first xo Figure 1, a semiconductor 
chip as-made will have an area thereof cany- 
ing a motrix array of NAND gaies 10 at dis- 
15 Crete sites. For clarity of illustration, the matrix 
array ae shown is email compared with a nor- 
mal actual layout, which can extend to thous- 
ands of gate sites. As-made, the chip also 
has direct gate connection paths ^a. For each 
20 gate in rows and columns other than those at 
edges, its output 12 is directly connected at 
14-A to input of the next gate In nose-to-tail 
serial fashion along rows. Output 12 Is further 
connected at iAB, 14C to inputs of gates that 
25 with its gates disposed nose'to-tsU serially in 
the opposite direction. Each of the direct con- 
nection paths 14A. B. C Is of conduction-se- 
type. Gates at ends of rows and col- 
umns have direct connection paths so far de- 
30 scn*bed. and unused connection paths can 
. serve for data input and output for the array 
of gates. 

Figure 2 shows the same basic gate array 
layout connection of its output to input of the 

35 next but one gate in its row. shown as selec- 
table connection path 14F. 

Considering each gates directly connected 
by other gates, and by paths between its in- 
puts and outputs of a second set of other 

40 gates, no gate has less than one other gate in 
common between those sets, end at least one 
other gate not common. In fact. In Figures i 
and 2, all but those at edges of the array 
gates have at least three gates in each of its 

4S sets, of which two are common to both sets 
and ono (PIgure 1) or two (Pigure 2) of each 
set are not. The common gates actually share 
the same column as the gate concerned and 
the others share the same row. First |FS) and 

50 second (SS) sets are shown for one gate 
(I OR) in Figures 1 and 2. 

The arrangement of Figure 1 is particularly 
compact, and is readily Implemented using 
one metaliiaation layer. The enhancement of 

55 Figura 2 Is powerful In extcndrng the flexibility 
of direct connQciIon selection in arriving at 
logic-function^performing interconnGctione of 
gates on a local basis, but does require "cros- 
sovers". AS applies throughout this descrip- 

60 tion. "crossovers" can be obtained by more 
than one metallisaifon, or by aoproprlaie com- 
bination of metallisation and conductivity-en- 
hanced semiconductor material, say polyslllcon 
for silicon chips. 

B5 Alternative enhancements of the direct con- 



nection paths of Figure 1 . could involve direct 
connection paths from each gate output to 
Input of a gate in the next column but oext- 
but-one row. That generally involves one less 
70 cross-over than Figure 2 but is obviously less 
powerful In going along rows where the 
'[hopping'* effect of the Figure 2 layout is par- 
ticularly effective. Direct connection of gate - 
outputs to inputs of the next gate in the same 
75 row is considered particularly powerful, but 
may not always be essential. Another possibil- 
ity has other direct connection paths going to 
gates in next adjacent rows but the next col- 
umn, mainly to get improved diagonal intsr- 
80 connections over the chip. 

Alternative dispositions of gates include ad- 
jacent pairs of rows "pointing" in one direc- 
tion but adjacent pairs "pointing" in opposite 
directions. Ono direct connection path scheme 
85 again had gate outputs connected to input of 
the next gat© in .the same row, and two other 
direct connections to the next but one gates 
in thie same column* That made logic function 
Interconnections of gates less localised In 
SO themselves, though they can be at least panly 
interleaved as the overall gate layout re- 
sembles two diagonally offset or intercalated 
layouts of Figure l . An alternative for the 
same gate layout is for gate outputs to be 
95 connected to inputs of next gates in the same 
column, giving alternate encouragement of dif- 
ferent directions of interconnection. 

Ac least for cercein types of logic function 
design, other gate layouts can be with not all 

100 gates in the sama direction in each row, and 
can use other provisions of selectable direct 
connections. 

It will be appreciated from the foregoing, 
that local direct connection paths (14A, B, C. 

105 F) do ellow for indirect connections between 
different parte of the array of gates 10 on the 
basis of solectivQ traversal of gates 10 then 
acting simply as Inverters, i.e, XA/Ith their other 
connections non-conducting. Such use of 

1 10 gates in indirect connections does not nor- 
mally represent any significant reduction of 
gate utilisadon relative to ULAs as the laner 
normally use only 60%-80% of gate capacity, 
and the unused gates are inevitably normally • 

lis close to and between pans of the array confi- 
gured, respectively, to perform paaicdar con* 
stituent functions or subfunctions. 

However, referring to Figure 5, it is the case 
that the preferred embodiments hereof funher 

120 include another signal translation system, by 
way of a direct connect bus directly con- 
nected to gates 10 throughout the array* That 
Is done using a grid of other connecting 
paths, see row and column conductors 50R, 

125 50C going to each gate site in tho corre- 
sponding row or column thereof. They utilise 
(Figure 7) other dedicated selectable connec* 
tion paths, shown as Inputs 14D, 146 of (he 
gate sites ICS (or gates 10 in Figure 8). from 

130 branches 52R, 52C of such conductors 50^, 
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SOC. In addition (Figure 7), output 12 of each 
gate 10 can ba branched at 52G. 52H back 
to the conductors 50R> 50C and ihax will then 
be through other selectable connection paths. 
S The direct coanect bus system 50 does not 
have to be continuously coertensive with the 
entire area of the chip occupied by gates 10. 
Indeed, it is preferably not so where any part 
of row and/or column paths 50R, 50C are 
10 through conductivity-enhanced semiconductor 
material rather than along meialiisaxion* For sil- 
icon chips of 3-micron MOS type, it is found 
advisable not to have extents of polysillcon 
beyond that required to traverse six row or 
15 column gates. 

figure 6 shows a direct connect bus system 
that \s effectively as Figure 5 but segmented 
into quadrant subsets 50A-D- Consiftueni con- 
ducting paths are shown (at 51A-0) fndividu- 
20 ally interconnected one-to-one by selectable 
circuit elements that may be fusible conduct- 
ing links or selectively enabled/disabled con- 
duction devices such as transistors, see MOS 
transistors as indicated. It will be appreciated 
25 that constituent conducting paths of one or 
more subsets can be extended into other sub- 
sets or not as required, also that there may 
be more or less subsets than the four shown. 
Moreover, a particulady convenient segmenting 
30 arrangement is available through a modification 
shown in Figure 6A, wherein the connection 
means B1A-D are not shown and at least 
£ome paths 53B) of each subset are 

extended by at least one gate (10Z) beyond 
35 their specific subset (10A, 10B) to give inter- 
leaved overlapping. Then, the necessary inter- 
connections to extend each such path can be 
achieved through logic gates. 
Shift registers 20R, 20C are shown In Figure 
40 3 for sets of row and column following con- 
ducting address paths 22R, 22C each serving 
all the gate slies of its corresponding row or 
column. At crossing points, each row conduc- 
tor 22R and each column conductor 22C hove 
45 branches entering the same gate site (see Fig- 
ure 7 end 10X in Figure 3), so that they can 
be used in addressing on a coincident signal 
basis. Such addressing provides, at each ad- 
drgssed gate site an electrical circuit condition 
50 required for configuring desired ones of alt se- 
lettable connections at that site, say by way 
of enabling application of configuring electrical 
signals. 

The purpose of the shift registers 20R, 20C 
55 is, of course, to provide efficient sequential 
encrgtsatron of the gate array, say using a 
single input pin 30 via which all of the desired 
addressing contents for both registers Is 
clocked, a single different binary value from 

BO each then being sufficient to select any parti- 
cular gate 10. One shift register could be fur- 
ther usable/extended to store "program" sig- 
nals for deciding which selectable paths are 
required at any selected gate site, or a data 

65 latch may be used. 



In Rgura 4« a program bus system 40 Is 
Indicated traversing all gates of the array in 
zig-2ag or snake-tike manner see end links 
40A 40B. The program bus is branched into 
70 every gate site (see 43 in Figure 7). In one 
arrangement, there is one line (see 42 in Fig- 
ure B} of the program bus dedicated to each 
different selectable connection of any gate . 
site. 

75 Figure 7 shows in^principle incorporation of 
the Rgures 2 to 5 provisions relative to logic 
circuit sites 10S that could include NANO 
gate, or other logic function gates, indeed any 
useful logic circuitry or combination thereof. 

80 The sites 102 each include all selectable cir- 
cuitry provisions for the selectable direct con- 
nection paths 14 and for the branches from 
direct connect bus psths 50R| SOC. 
One actual provision for selection of selecta- 

85 ble connection paths at each gate 10 is indi- 
cated in Figure fi by means of fusible conduct- 
ing links i.e. a static Irreversibly configura- 
ble arrangement. Figure 8 shows a complete 
gate site together with traversing addres^s 

90 paths (22R,C). program paths (42), and power 
supply path 61. There, application of a confi- 
guring eiectricai signal as fusing current re- 
quires ons of field effect transistors 32 
(shown as n^^channet MOS) formed on the chip 

9S to be rendered conductive. Each transistor 32 
has its gate electrode connected to the row 
select line 22R and an input electrode con- 
nected to the column select line 22C so as to 
conduct only when both such lines are ener- 

100 gided. When that occurs it changes the vol- 
tage condition of line 33 from the transistor 
32. 

in order to complete circuit conditions for 
fusing current to flow, program bus lines 42 
105 (of 40) are shown branched, see lines 43 ex- 
tending therefrom and including steering di- 
odes 34. The lines 33 and 43 arc connected 
to each side of the links 24. In input lines 1 4 
to the gate 10. At a gate site selected by 

110 address lines 22R, 22C. alt transistors 32 are 
enabled. Out configuring circuit conditions fur- 
ther depend on energisation of the program 
lines. Fusing current will flow only through fu- 
sible links 24 for which program branches to 

115 lines 43 are appropnately energised. 

One other feature shown In Figure 8 is feed 
reeietors 62 from power supply line 61 paral- 
leling respective ones of the transistors 32 
and serving for NAND gates 10 to hold dls- 

120 abled gate Inputs at an appropriate logic level. 
Obviously, a different voltage level and corre- 
sponding holding provision would apply for a 
NOR gate array. 
It will be noted that gate Inputs 14, fusible 

125 connecting links 24, transistors 32, lines 33, 
diodes 34, program lines C2 and branches 43« 
are subscripted A. 8, C, D, G, H to Indicate 
their operation relative to direction connection 
paths (A, B, C) and direct connect bus bran- 

130 ches (D. E TO inputs, and Q, H at output bran- 
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chesi), respectively. Output branches to 52G, 
52H aVe shown controlled from a single tran- 
sistor 32Q, but separate ones could be pro- 
vided Jf desired. 
5- It will be appreciated that Figure 8 shows 
gate site input selection^ i.e. effeicttvely ralativ/a 
to the second set (SS) of Figure 1 . If pre- 
ferred or desired, conducting link seiectton for 
the paths to inpuis 14A, B« C could be pro- 

10 vIded at outputs from other sites of the other 
gate sites to which they afford selectable con- 
nection. Then outputs 12 would have bran- 
ches serviced by fusible links, then effectively 
relative to the first set (FS) of Figure 1 at 

15 each gate she. 

The fusible conducting Unlcs 24 might be 
replaced by other selectable conducting links, 
such as diodes^ to be disabled irreversibly 
(blown). If diodes are used instead of the fusi- 

20 ' ble links 24, a parallel pair of oppositely poled 
diodes can be provided, ono of which is 
blown, in other arrahgernents as described 
with refepsncQ to Rgures 9. 11^ the selectabH- 
ity of the connection paths can be achieved 

•2S by active prcuit components, tYplculiy transis- 
lors which are included in the paths and the 
state of which, conducting or non-conducting, 
conditions the selectable connection path. 
There are ahernatives to providing a full pro- 

30 gram bus 40. Tnus. a coding for multiple en- 
ergisation (say two at a time) of a number of 
paths or lines less than the number of links 
involved can be used to identify individual 
links one at a time at an addressed gate site. 

35 That can be done without further requirement 
for logic at gate sites, by having more than 
one of each of the row and column lines 22R, 
22C but having a unlaue pair of them con- 
nected to opposite sides of any one of the 

40 transistor 33— line 24 — diode 34 combine* 
tions. 

Examples are given in Figures 17A and 17B. 
In Figure- 17A, for each row and column of 
gate sites, there ere two row address paths 

as Xi, X2 and two column address oaths Yl, 
Y2. There are also two program bus paths 
P1, P2 that go lO all gate sites. Up to eight 
selectable connection paths can be serviced at 
each gate site. Each pair of row and column 

50 address patlis (Y1. XI: Y1, X2; Y2, XI; Y2. 
X2) wtij Identify two selectable connection 
paths at the gate sftes where they coincide, 
and the program paths Pi and P2 will serve 
in selectively applying configuring electrical 

55 signals. In Figure 176. there are three row 
address paths XI X2 X3 and three column 
address paths Y1, Y2. Y3 going along each 
row and column of gate sites. They enable 
identification of up to nine selectable eonnec- 

60 tion paths at a gate site, again on a coincident 
current basle [Y1, X1; Y1, X2; Yl, X3; Y2. 
X1; Y2, X2; Y2, X3; Y3^ XI; Y3. X2; Y3, 
X3). Where configuring electrical signals are 
required, a single path for that purpose will 

65 replace the above-discussed plural program 
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paths. If the selectable connection paths can 
respond directly and only to applied address 
signals (as will be described for Figure 18), 
only a selectively applied enable signal (ES) is 

70 required for one of the sources of row and 
column address signals. In Figures 17A, 17B. 
such sources are again shown as shift regis- 
ters 20B, 20C and will obviously be longer 
than required for single row/column address 

75 paths* As shown, the column address register 
20C has a binary 'V value that is propagated 
to energise all of the column paths in turn. 
The row address register {2.0B) has successive 
patterns (10- 100) for cyclically energising 

80 each row address path once for each energi- 
sation of a corresponding column address 
path, i.e. will be clocked faster (twice or three 
times) than the column and eddrees register. 
Figure 9 chows seloctably controlled input 

85 circuitry for a logic gate site using reversible 
circuit elements 124. The gate 110 itself has 
two operative inpuis nOA, 11 OS and one 
output 112. The operative Inputs 1 lOA, 1 10B 
can receivts selectable direct connt5ction paths 

90 114A, 114B, 114C from neighbouring gate 
sites. Selectable connection path 114A can go 
to either or both of operative gate inputs 
11 OA and 1 10B, by way of selectively con- 
ducting/non-conducting circuit elements 124X 

95 and 124Y for signal pass purposes. Connec- 
tion paths -1143 and 114C can be selectably 
connected only to 11 OA and 1108, respec- 
tively, through selectably conducting/non-con- 
ducting circuit elements 124B, 124.C, In addi- 

100 tion, selectably Conducting/non-conducting cir- 
cuit elements 124D and 124E are shown con- 
trolling access to 11 OA and 1108, respec- 
tively, from the connect bus row and column 
lines 1S2R and 1S2C, f^igure 9 thus shows 

105 one way for a two-input gate to receive sig- 
nals from neighbouring gates (on 11dA, B« C) 
and/or from direct connect bus lines (on bran- 
ches 152R, C) it being understood that not 
more than one of the circuit elements 124X, 

110 B. D and one of the circuit elements 124Y. C, 
D will be selected at any one time. 

Provision for conduction/non-conductlon se- 
lection, in the case of Figure 9, Involves set- 
ting of the conduction state of active circuit 

115 components (124) in the form of (MOS) field 
effect transistors as the selectable signal pass 
circuit elements 124. That is Shown as rely- 
ing< for site addressing, upon conjunction of 
row and column addressing signals on ad' 

120 dress path branches 122R and 122C to tran- 
sistor 160 whose gate is connected to the 
substrate (VSS). The transistor 160 is then 
operative to energise line 133 and thereby en- 
able e set of floating gate transistors 1 32X^ 

126 Y, B-E for operation according to energisation 
states of branches 143X,Y,B-E from the pro- 
gram bus, respectively. Effectively, the floating 
gate transistors 1132), when enabled over the 
fine 133, can be selectively caused to store a 

130 binary "0" or binary "1" according to applied 
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sign3l levels on the program bus producing 
corresponding charge states. In turn, they de- 
termine and maintain saturation |0N) and non- 
saturation (OFF) of the selectable MOS transis- 
5 tors 124. pull-up resistors 162 connected 
from fine 1 6 1 across the transistors 1 24 
fiervo to maintain unselected ones of the tran* 
sistors 124 in their non-saturated (OFF) state. 
Figure 3 does not show output branching on 
10 a selectable basis back to the direct connect 
bus lines, but that can readily be provided. As 
for Figure 8, the gate ahes of Figure 9 could 
be reorganised with selection provisions for 
local direct connection paths mad© in branches 
tS from ga:e circuit outputs. The same is true 
also for Figures 10. n and 18 to be de- 
scribed. A further option would be to have a 
selectable connection path between Tinea 
1528 and 152C before the transistors 124 
20 and provision for selecting that connection, 
i,e. a further combination of another signal- 
pass transistor 124, a charge-trapping transis- 
tor 132, and a program line 143. 
It is notewonhy that two-input gates are the 
25 norm for present-day integrated circuit techno- 
logy at least in relation to ULAs, 

Figure 10 shows a three-inpux NANO gate 
210 of MOS type Having operative inputs 
210A, 2106. 210C. and output 212. Of those 
30 inputs, 2106 has a selectable connection for 
path 214A, and 21 OA and 210C are shown 
with alternative selectable connections to 
oaths 252R, 214B and 214C, 252C, respec- 
tively, i.e» to direct connect bus and column- 
35 Qdjzicent gate Inputs. In each casa« that Is 
through selectably conducting/nonconducting 
MOS transistors 22dA-E. In like manner as for 
Figure 9, the transistors 22AA-E are shown 
associated with floating gate transistors 
40 232A-E. program branch lines 243A-E and ad- 
dress line 233 from address trenssistor 260, 
Additionally, however. Figure 10 shows fur- 
ther selectable stgal-pass transistors 224G H 
in branishes from the gate output 212 to the 
45 direct connect bus lines 252R. 2S2C, and cor- 
responding floating gate transistors 232Q.H 
connected to the program bus branches 
243G.H. Again, pull-up resistors 261 are 
shown across the signal-pair transistors 
• SO 224A-E, and will be similarly provided for 
transistors 224G, H, see arrowed branches 
from their control electrodes (gates). 

Gate sites of the Figure 9 type can be pro- 
vided with celectable output branches in the 
55 same way as for Figure 10. 

The circuits of Figures 9 and 10 provide for 
selectably establishing conduction/non-conduc- 
lion Slates of their signal-pass vonsistors 
124, 224, and for charge-trapping transistors 
60 132, 232 to ?erve as programmable/erafiable 
storage means that maintains desired conduc- 
tion conditions for transistors 124, 224 on a 
static basis. 
Further concerning Figures 9 (or 10), it will 
85 be appreciated that the selectable connection 
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options could recuire current carrying capacity 
of the transistor 1 60 (or 260) equivalent to 
that of several of the translators 132 (or 232), 
typically up to four thereof. In terms of circuit 

70 realisation on semiconductor material usually 
silicon at present, it may be advantageous, or 
at least considered to be so^ to avoid having 
to form significantly different sizes of trsnsia- 
tor. A particularly compact implementation on 

75 silicon is to have each of the transistors 132 
(or 232) directly enabled in common from the 
column select line 122C (or 222C) and each 
associated with an individual transistor- which 
latter transistors are funher to be enabled in 

80 common from the row select fine 122R (or 

222R). 

It is feasible to treat the program lines 143, 
243 86 a data bus and to troat' switching tran- 
sistors replacing the ctiarg entrapping transis* 

85 tors 132, 232 or even the selectable transis- 
tors 124, 224 themselves (see later Figure 
11), effectively as memory devices of dynamic 
PAM type, i.e. requiring refreshment. Then, 
the octual configuration of an overall circuit 

90 using gate sites of the thus modified Figure 
g/10 type could be stored in external mem- 
ory, whether of permanent (ROM), semi-per- 
manent or dynamic refreshed RAM* or reconfi- 
gurable EPROM type/ or even of other type. 

95 All that is reouired is a sequential addressing/* 
gating facility to operate in cycles refreshing 
each gate site hereof within its required re- 
fresh tims. Then, such chip circuitry, com- 
pared with Figures 9 and 10^ can actually be 

100 simplified, not only by replacement of charge- 
trapping transistors of floating gate or oxide 
nitride sandwich types by normal MOS transis- 
tors, but also by omission of the pull-up resis- 
tors 1 62, 262. Such chips would, of course, 

105 be reconfigurable at any time in the manner 
discussed hereinbefore and, at bast when 
used in a computer system^ it Is feasible for 
such chips to have aiternative configurations 
for the sarhe function, and for a lesr pattern 

110- or routine to be applied periodically to check 
for any pan of the chip going faulty, to iden- 
tify same, and to gc to an appropriate alterna- 
tive configuration. A development of such a 
chip is described for Figure 1 1 , 

1 1 S Figure 1 1 shows a gate site circuit tor 

which the basic logic gate 110 is a two-Input 
NAND having inputs 11 OA and 11 OB as for 
Figure 9. Subscripted references 1608, C, 0, 
F, X, Y are used for column address path 

120 enabled transistors shown interposed In series 
be c ween the transistors 132' and 124' (oppo- 
site channel type to Figure 9), with the pro- 
grem branchefi 1^3 applied to the drains of 
the fom^er, 

125 Further comparod with Figure 9, Figure 11 
shows an additional selectable input connec- 
tion path 1 1 4F with associated connection ^ 
setting and selection transistors 124T, 132'F 
* and 1 60F, which comes from the next but 

130 one gate site output before it in hs row, as 
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for further input i^F 6f Figure 2. Also- fur- 
ther selectablv conductive transistor 124'J is 
shown end- ax 170, an associated connection 
of the logic gate input 1108 to output of the 
5 transistor 124'J and to the gate output stage. 
Connection 170 serves for control purposes in 
stabilising the gaxe response to inputs 11 OA. 
110B when only one of them has a signal, 
and thus obviates the need for the two pull-up 
10 resistors shown unreferenced in Figure 9. In 
addition, the oaih 170 and esaociated transis- 
tor 124'J permit a selected one of the paths 
114A, 114B, 114.F and 152R and a selected 
one of the paths lUA, 114C and 152C to 
IS be interconnected. That enables signals to be 
routed through such interconnection directly 
without traversing the logic gate* Also there 
ere no pullHJp resistors (162) for the selecta- 
ble connection state setting transistors 124', 
20 which reflects operation of the Figure 1 1 cir- 
cuitry In a dynamic' mode rather than a static 
mode, i.e. on e refreshed basis, say from an 
associated ROM or RAM. 
Reconfigurabiiity of the Figure 1 1 embodi- 
25 ment Is due to incorporating embodiments of 
the single signal-pass field effect tronsistor 
transmission gate* of our above-men^oned se- 
parate patent application, one of which is to 
be seen within the dashed block labelled 
30 SPTT. There, the MOS transistor 124'C is the 
psEfi transistor in relation to line 1 14C and th^ 
switching transistors for refresh purposes are 
160C and 132C. Operation is by reason of 
inherent gate capacitance to give state-storage 
35 and signal-pass in the same treneistor, and It 
could be useful to enhance capacitance of the 
slgnoi-pasB transistor relative to other transis- 
tors, such as used (132,160) for switching 
purposes in selecting a signal-pass transistor 
40 for conduction. A p-channel Translator can be 
operated ac t5 volts to ^5 volts to avoid 
degradation at logic 'low' (O volts) due to 
threshold effects (VT). Then, V001 and V0D2 
would be fit + 5 volts and VSS would be at 0 
45 volts for the logic gate but at — S volts for 
the sIgnsUpass transistors. For n-channel tran- 
sistors, as shown, operation at acceptable 
speed results using voltage levels of +3 volts 
(effectively logic 'high' for the gate) and +5 
50 volts at VDDl and VDD2, respectively , and 
VSS at 0 volts. 

The circuitry of Figure 1 1 can be repre- 
sented, see Figure 12, by a two-input NAND 
gale 110. and two multiplexers 180A and 
55 180B for inputs 1148. 114F, 152R and 

lUA, 114C, 152C, respectively. Input 114A 
is shown, as in Rgure 9 and 1 1 , to be avail- 
able also to the multiplexer 180 A, Also, end 
In connection with the fourth gate site Inter- 
60 connection 114F from the next, but one pre- 
ceding gate she, h may be found to be advan- 
tageous (in avoiding uneceesary cross-overs) 
for the inputs 1 14A and 1 1AF to be alter- 
nately interchanged along each row of gate 
65 sites, eee Figure 13 and Figure 2. Figure 12 



also indicates at 170 the capability for inputs 
to go from one multiplexer to the other with- 
out traversing the logic gate HO. For conve- 
nience, only one set of inputs are shown go- 
70 ing to the multiplexers laOA, 180B for selec- 
tion purposes. As indicated in Figure 13 by 
blocks 200 (GMUX is short for rnultiplexed 
gate) each gate site can be considorod as in- 
cluding the logic gato proper (110) and the 
75 multiplexer parts (ISO A, 180B). 

The Figure 13 diagram is at a corner of a 
configurable gate array and is fuaher useful in 
relation to the following description concerning 
inpuiyoutput provisions. ^ 
80 Turning to input/output provisions. Figure 
14 shows a central rectangular area occupied 
by reconfigurable logic gate array 300, and 
peripheral cells 31 OA, B, D outside that 
area, actually at each edge. Logic circuit sites 
85 of The gate array may be as for Rgure 11, 
and comers of the array as for Figure 13. 
Outside The peripheral cells 310, are conduc- 
tion buses 320A, B, C, O going about corners 
of the chip and branched from conduction 
90 paths going between edge input/output pins 
or pads 326A-D and the peripheral cells 
3lOA*0. The peripheral cells 310 A-D serve 
in communication between those pads 326 
and array Input and output lines at each edge, 
95 though it will be noted that buses 320A-D do 
allow flewbility in permitting pads 326A-0 at 
any one side of the chip to be inputs/outputs 
alternatively for the peripheral cell at the next 
adjacent side of the chip. 
TOO There are more logic array input/output lines 
than there are pads 326, typically a ratio of 
more than ten to one. One envisaged chip of 
50 X 40 logic gates has 520 array lines and 
40 pads. The aim, however, is simply to 
105 suitably relate necessary array lines with a 

convenient, preferably conventional, number of 
pads (or pins) for iniegraied circuits, patterns 
of connections of the pads to groups, respec- 
tively, of the array lines are preferably formed 
110 at edges of the array 300, 

In Figure 14, peripheral cell 31 OA services 
row inputs/outputs from one side of the gate 
array 300 (left as shown) and peripheral cell 
310D services column inputs/outputs from 
115 another side of the gate array 300 (bottom as 
shown). Peripheral cells 310C and 31 OB simi- 
larly service the other array sides, respec- 
tively. Regarding the pads 326, tVie peripheral 
cell 31 OA services all of those at the adjacent 
120 chip side directly, and half of those at each 
adjacent chip/array side are directly serviced 
by other peripheral cells 310D and 31 OB. The 
other peripheral cells are simHaHy organised, 
in Figure 13 it will be noted that alternate 
1 25 ones (odd-numbered) of the column array lines 
(D) each serve only Inputs to gates of the 
edgemosi row of the array 300 (Rgure 14), 
end that other ones (even-numbered) serve 
outputs of the same gales but can further 
130 serve inputs of the next row of the array. For 



6CT0 TtSl OZO XVd nV-SJ TO. $0/ZZ 



11 



GB2ia03a2A 



11 



row array lines (L), thta pattern reflects the 
fact that the gates of adjacent rows ahemata 
in direction. Ever/ third row (Ll^ L4) array line 
serves only an input of the end gate of alter* 
5 nate rows, the naxt lines (L2« L5) serve only 
an Input of the second to end gate of the 
same rows, and the next (ines (L3) con serve 
both output from the end gate of the other 
rows and ahernattve input to the end gatos of 
10 flanking rows. The capability to get directly to 
both edge-most gates of the array and those 
gates next to them is advantageous. However, 
It will be appreciated that there is much . 
deeper possible access, whether by the afore- 
15 mentioned direct connect bus system or by 
going Into end out of multiplexer parts of gate 
sites or by traverse of gates thereof. 

A diagrammatic representation of a periph- 
eral cell 310 is shown' In Figure 15. see array 
20 lines DA. QA represfintlno inputs/outputs of 
logic gates and pad lines PA. Each peripheral 
cell is a set of subcells one for each pad PA, 
each subceli being as shown (330) in Rgure 
16 from which the purpose of other lines of 
25 Rgure 15 will be appreciated. 

In Figure 16. subceli 330 actually provides 
for Its pad line (PA) to serve as either Input or 
output in a particularly efticieni and advan- 
tageous way. The sutjcel! 330 has a triatate 
30 inverter 332 and two inverting transistors 
(334.336). 332 and 334 are connected to 
gate lines OA, DA of the logic gate array 300 
for input and output purposes relative thereto 
and to tho corresponding pad PA. 336 deter- 
35 mines the input/output service status of the 
subcGlL being connected between circuitry 
338 and control for the inverter 332. The cir- 
cuitry 338 has two series connected MOS • 
transistors (unreferenced) having their gates 
40 connected for coincident signal enablement 
(addrasfi lines R4, C5) and their substrates 
connected to logic voltage high, so as to pass 
a bit signal for determining the service state 
or the subceli (shown from line DBO of Inpu- 
43 t/outout configuring data bus or the aforesaid 
program bus). The subceli service atate (input 
or output) is set and maintained on a dynamic 
basis relying on input capacitance of the inver- 
ter 332 in much the came way as aelf-capaci- 
50 tance is used in the single-pass transistors 
12d of Figure 11. 

In operation, the subceli 330 has its tristatc 
inverter 332 conirolling transmission from the 
chip through the pad PA (output) or for block- 
55 ing such vansmission when the inverter 332 
"floats" and there is transmission into the 
chip from the pad via the* inverter 334 (input). 
Additionally, and most advantageously, there 
is the capability of transmission between the 
GO array lines (DA. QA) which can be used by 
the logic gate array if required. 

It is possible to replace the inverter 332 by 
a NAND gate so as ai least to be able to get 
control or data signals from the logic array for 
65 outputting via the pad (PA), say to an external 



computer or other system on a tristate basis 
where array configuration conditions can de- 
termine input or output or neither. 
It Is, of course, possible to control the inpu- 

70 t/output status of any subceli of each periph- 
eral cell by program and/or from ROM. which 
is particularly advantageous in conjunction with 
reconfiguration potential of chips hereof, t-e. 
any pad can be input or output and has a 

75 considerable choice of Immediately accessible 
logic array gates, though obviously not limited 
thereto. 

It will have been noted that there la direet 
correlation of one pair of array input and out- 

80 put lines (DA, QA) to one pad (PA), ignoring 
pad interconnections 320 of Figure 14. 
Another feature hereof is thus that the array 
lines [OA, DA) are not actual array lines (U D) 
but represent output connections (DA) to sets 

85 thereof selected on a basis intended to rnax- 
imise efficiency in view of some inevitable 
loss of choice, though all inputs (QA) wilt go 
to all available inputs of the edge of the ar- 
rays. That, connection scheme is. of course, a 

90 matter for judgement by chip designers but 
should, we believe, take into account that less 
input/output flexibility is required near corners 
of a gate array then medially thereof. In fact, 
some lines rt serves will hav/e no connections 

95 to the peripheral cell^ perhaps (for columns, 
but not necessarily rows) on a basis missing 
alternate ones closest to the corner, but only 
every fourth otherwise, and grouping interven- 
ing three actual array lines appropriately to 
100 speed access in an alternative way relative to 
the two halves of side pads PA and then their 

interconnections 320. 

Rgures 9 to 1 1 hereof have all been con- 
ceived for field effect chips, soecificaily 
105 CMOS. Figure 18 shows gate she circuitry for 
a bipolar chip. 

In Figure 18, a bipolor NAND gate com- 
prises a transistor 410 in combination with 
Transistors 424 also serving as selectable in^ 
110 puts thereto. Gate output 412 IS shown 

buffered (413) in generally conventional man- 
ner. Control of the conduction states of the 
transistors 424 is shown at 420 by way of 
equivalents to SCR-type devices in turn con- 
1.15 trolled by respective transistors 422. Similar 
circuitry, shown with primed references, is 
used for branches from the output A12 of the 
gate but relative to individual transistors 430 
to give required separate outputs to the direct 
120 connect bus (452). 

Complementarv transistors 420A, 420B are 
shown each having its base connected to the 
collector of the other, so as to be tnggsrable 
(under suitable applied voltage conditione) by 
125 a pulse signal at one of Its base-collector con- 
nections and go to a prescribed voltage level. 
That level will then persist after triggering until 
applied voltage conditions are changed. 
The transistor 422 serves to apply such 
130 triggering on an addressed basis, in this case 



6CT0 TtSL OZO XVd SV-nX TO. SO/ZZ 



12 



CB2:80382A 12 



by being made momemarlly conducting by sig- 
nals from a unique pair .of one of row follow- 
ing lines XI -X3 and one of column following 
lines Y1-Y3 of coded address buses of The 
5 logic gate aaay, i.e. in the manner envisaged 
wkh reference to Figure 178. 

It is noted that ihe tronsistors 422 and trig- 
gerable anrangwrnents 420 operate without re- 
quiring separate address (enabling) signals and 
10 configuring signals. Moreover, whilst the tran- 
sistors 424 claariy operate on a selectable 
signal-pass basis, they actually form parts of 
the N AND gate Itsalf. 
It is also noteworthy that the NAND gate of 
IS Rgure 18 will operate as a true six-input gate 
for all of the direct connect inputs 41 4A, B, 
C. F and the direct bus connections 
452C. (That possibility was implicitly envi- 
saged for tho Rgure 6 embodiment, though 
20 the use of field effect transistors for selecting 
conduction purposes may make the Figure 9 
or n arrangements more practical in relation 
10 two-Input gates). 
Futhermore, the output branch transistors 
25 430 give en inverted output (relative to gate 
output 412), and aro of open-collector confi- 
guration enabling what is in effect a wlred-OR 
type output capable Of multiple line driving. 
Before considering system aspects arising in 
30 utilisation of reconfigurable logic circuit chips 
hereof, it is deemed useful to point to several 
features generally characteristic of presently 
envisaged embodiments of this invention. 
From what has been described relative to the 
35 drawings, it will be apparent that seiectabinty 
may he achieved by providing a fusible link or 
diode or similar element ia each selectable 
connection which, by the sppficaiion of an ap- 
propriate signal, can be disabled thus causing 
40 a single irre\/ersible change from a conducting 
to a non-conducting state. In other caSes. the 
seicctabiliiy may be achieved by incoroorating 
an active circuit component such as a transis- 
tor in the connectian path in such a manner 
45 lhat its conducting or non-conducting state 
determines the state of the connection path 
on a reversable basis, selection signals being 
applied to the active circuit component to 
control its siate as required. Control of the 
50 transistor or similar element may be on a sta- 
tic bais such that changes of State require a 
special operation, or on a dynamic basis 
where desired states require to bv refreshed 
during normal system operation but can like- 
55 wise be changed, or on a static basis for 
which changes can also be. made as part of 
normal system operation. 

Also, even if less sophisticated Input/OUtpui 
errangements are employed on a chip, and 
60 even if much more complex logic circuits are 
implemented, it is not expected lhat any logic 
circuit will be directly connected (14) to more 
than 5% of the total number of logic circuits 
present, generally less than 1%^ even lower 
65 than 0.01% for simple logic gate circuits. Typ- 



ically, the nuhnber of connected logic gates 
wia be ten or less often five or less. Also, It 
is expected that chips hereof will contain at 
least 500 logic circuit sites^ advantageously 
70 more than 1000, and that each logic, circuit 
site will occupy less than 0.29^ of tha area 
devoted to such sites. Our preference is for 
less than 28% of each logic circuit site to be 
occupied by its actual logic circuit, which is 
75 demonstrated in Figures 8, 9, 10, 11 and 18 
by relative numbers of transistors in actual 
gate circuits and in associated connection path 
selection circuitry. 
Figure 19 shows, a typicaf possible overall 
SO chip layout, »fffictively adding to Figure 14 the 
row and column addressing shift registers 
520R and 5Z0C, a data latch 530, clock 540, 
an address register S50, and timing control 
560. 

8S The address register 650 and the data latch 
530 are shown with associated buses 552 
and 532^ respectively, to edges of the chip 
where there will be pins or pads separate 
from the input/output pins or pods 326. They 
90 are used for dynamic chips in effecting re- 
freshing, when the address register will be a 
counter cycling through pan of a ROM or 
RAM storing the configuration of trie chip> and 
the data latch successively stores binary 
95 words from the ROtVi or RAM that succes- 
sively define which selectable corrections ©re 
required at addressed logic circuit sites* Tim- 
ing signal lines ere shown going to the coun- 
ter 550, the lateh 530, and the row and col- 
100 umn select registers 520fl,C. These provisions 
are olso used In loading configurations under 
control of the configurable chip Itself. There 
may be two control signals to the address 
counter 550, one for counting at chip-con- 
105 trolled loading or refreshing,and the other for 
read/write control to allow the address coun- 
ter ^so to be loaded through the bus 552. 

We haue previously referred to electronic 
system aspects of this invention arising from 
110 use of configurat)le chips, particularly chips 

that are reconfigurable ac or near normal logic 
signal levels and speaesda. 

Figure 20 shows association of a reconfigu- 
rable chip 600 with a RAM 602 communicai- 
115 ing with the chip 600 by an address bus 604 
and by a two-way data bus GOG. Selection 
means is indicated at 60B for causing the 
RAM 602 to be loaded or reloaded with confi- 
guration data for the chip BOO. Utilisation 
120 means is shown at 620 and will usually sup- 
ply input signals for processing by tha chip 
600 as well as laice signals representing re- 
sults of such processing. Such signals will be 
on bus 622 connecting to Input/output pins 
125 1326) of the chip. 

Reconfiguration may he to different pur- 
poses or to the same purpose, and refreshing 
may be required. Reconfiguration for different 
purposes can be controlled by a sequencer ae 
130 pan or tha selection means 608, That can be 
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' in relailon to several configutaiions rSsidocii in ' 
ihe RAM 602, or in rcsleition "to con'ii3Cr&tK»h'd 
that require sequential loading Into the RAM 
602* The solcction means is shown as part of 
5 host or associated apparatus 610 that Will 
normally funhar include at least configuration 
daia (61 OB) and addressing (61 OA) facilities 
for the RAM 602 over extensions 606 A and 
604A of the buses 604. It U the case^ of 
10 course, that the chip 600 will usually include 
provision iteslf for addressing the BAM 602 
over the bus 604. 

Similar considarations apply to reconfisura' 
tion to the same purpose, when h is most 
IS liKely that the RAM 602 will contain at least 
some ahemiitive, or back-up, configurations. 
Test patterns can also be stored In the RAM 
602 or supplied from the apparatus 610- 
Figura 21 shows a ganorally similar arranga- 
20 ment of raconfigurabl© chip 600 and RAM 
602 connected by address and data buses 
604- 606, However, multiplexers are shown at 
612, 614 to control whether the chip 600 has 
access to the RAM 602 over buses -604, 606 
25 or whether configuration buses 616, 618 have 
access to the RAM 602. That can permit 
rewriting of the RAM 602 without interrupting 
operation of the chip 600. 
Also- specific provision Is shown for the 
30 chip 600 to address different paas of the 
RAM 602 (corresponding to different configu' 
rations for the chip) over further address lines 
630 ir>dicated as coming from pan of configu- 
rable input/output provisions of the chip 600. 
3S That further results effective control of confi- 
guration selection by means connected to the 
input/output system 622, as well as in accor- 
dance with a condition otherwise arising in the 
chip 600. It should funher be appreciated that 
40 the address bus 604 could have its most sig- 
nificant lines serving the purpose of lines 630« 
say coming from a suitable latch section of 
the address register (550 in Figure 19) that 
does not respond to counting cycles required 
45 for any refreshing of a currently resident chip 
configuration. 

Further, Figure 21 shows provision for oper- 
ation as one of a plurality of chips making, up 
an electronic system. An identification decoder 
50 is shown at 640 connected to receive se- 
lected (usually most significant) lines 642 of 
the configuring bus 615. If the decoder 640 
, recognises that its associated chip/RAM com- 
bination 600/602 is concerned, it will appro- 
55 priately enable its output lines 644 and 646 
to cause the multiplexers 612, 614 to switch 
the RAM 602 from buses 604, 606 to confi- 
guring buses 616, 6 18. Also, decoder output 
line 848 will put the RAM into write mode. 
60 Decoder output 650 may disable the chip 6O0 
if there could be a clash with refreshing a 
dynamic chip 600 or other call from chip 600 
for a new configuration. Such clashes should, 
however, be avoidable by suitable system tim^ 
65 ing, when the current configuration could be 
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^rewMten tcs .ihe^ first- configuration section of - 
the (^AM 602'^and'tRfe line 650 used to reset 
the lines 630 or writable address register 
latch. 

70 A plural chip system Is Indicated in Figure 
22 in which each of blocks 800 will comprise 
a reconfigurable chip, each usually also with 
an associated RAM. The chips are intercon- 
nected at SOS vie their above-mentioned Inpu- 

75 t/output provisions, and provision fs made for 
input data from source 820 over bus 82S and 
for output data to utilisation means 810 over 
bus 815. Such a chip system is clearly 
capable of serial processing where the chips 

80 are differently configured and of parallel pro- 
cessing where the chips are similarly confi- 
gured, and of desired combinations of serial 
and parallel processing. One or more of the 
chips may be devoted wholly or partly to con- 

85 trot purposes, though some host apparatus or 
system Will usually be provided and itself may 
Include the separately indicated signal supply 
means 820 and utilisation means 810. 
h is believed to be advantageous for plural 

90 chip systems to be provided on as few 

printed circuit boards as possible, hcnco 
showing dashed outline 830 in Rgure 22, 
Such boards may contain more, advantage- 
ously very many more, reconfigurable chips 
95 than are shown in Rgure 22, and may further 
contain other chips constituting the host sys- 
tem or a part or parts thereof. 

Figure 23 chows a preferred printed circuit 
board 930. which is generally similar to that 

100 of Figure 22 for connections 905 between in- 
put/output provisions of Its configurable chips, 
some of which may be used at least paaly 
simply for passing signals between input/out- 
put provisions thereof. In addition, however, 

105 Figure 23 shows a configuring address (914) 
and data (918) bus system for loading RAMs 
associated with each configurable chip in the 
manner of Figure 21. i.e. each block 900 cor- 
responds to Rgure 21. Then, the configuring 

1 10 bus system 914, 918 can identify any block 
900 (via o decoder as shown at 640 in Figure 
21) and reload its RAM, if required without 
any other block 900 to branch chip needing 
to be disabled. It is even possible to reload 

1 IS RAM of a block 900 without stopping its own 
chip so long as timing assures no clash with 
that chip's access requirement to its associ- 
ated RAM and/or the currently used configura- 
tion is either not overwritten or is prewritten 

120 to the RAM with accompanying rewriting of 
the address register of the chip or at least the 
supply to the lines 630 of Rgure 21, 

The configuring bus system 914, 918 is 
shown coming from an off-board facility 960 

125 constituting a source or library of chip confi- 
gurations and normally comprising at least a 
desk-top computer with disc store. That facil- 
ity 960 may be separate from the source 920 
of data (over input bus 925) for processing by 

130 the chips of logic block© 900 and/or from the 
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utilisation means 810 receiving processing re- 
sults over bus 915, or may be pan of an 
•overall computer cysts m including either or 
both of 810,920. Typical source means 920 
5 will include a disc sxore vyixh output RAM, 
and/or a data circuit terminate and/or a com- 
*puter systemi etc. Similarly, a typical utilisa- 
tion means 910 will include a disc store an«^ 
d/or a printer .and/or a visual display unit, etc. 
10 It will be recalled from Figure that one 
configurable chip hereof affords ten input/oui* 
put pads or pins at each side. Using such 
chips in the logic blocks 900 of Figure 23, a 
conventional 6-bit wide data flow can readily 
15 be provided at 905 between logic blocks 900« 
Other lined could also be so Interconnected 
for inter-block control purposes and/or at 
ieaet some of them collected into a bus tra- 
versing sU of the logic blocks SOO for global 
20 control and/or logic block addressing pur- 
poses, see 870 in Figure 23, 

It will be appreciated that Rgure 23 is not- 
intended to indicate any particular size of 
board 930 end ae&oelated populetlon of logic 
25 blocks 900, there being several brealc lines in 
figure 23. Also, the snaking paths of the con- 
figuring bus 914, 918 and global bus 970 
could be of other layout, and the configuring 
address (914) and data {918) buses could be 
30 separate rather than superposed* Boards of 
Figure 23 could, of course, be connected to- 
gether into an even larger systenn, say using a 
mother-daughter board arrangement. 
AS data processing apparatus, a system 
35 (such as shown in Figure 23) utilising a plural- 
ity of configurable chips has great potential, 
Whether the chips are as in Figures 9-19 
hereof or otherwise. 
The data processing power of the system is 
40 demonsiratable relative to conventional pro- 
grammed computer systems. Inherently, every 
programmed computer deals with program in- 
structions in an essentially sequential manner. 
Thai is, of course, why computer simulations 
45 of purpose-built electronic apparatus tend to 
be very slow compared with the actual appa- 
ratus simulated. Both of electronic computers 
and other purpase-buiU electronic apparatus 
utilise electronic logic chips, and the compari- 
50 son in terms of speed is between the speed 
ai which such chips can operate and transfer 
electric signals between themselves, and the 
number of cycle times of a computer required 
to execute the number of program instructions 
55 that need to be procerssed for the eimulatlon. 
One way, to increase data processing capabil- 
ity, in certain suitable circumstances. Is to Op- 
erate component computer subsystems over- 
lapped or In parallel. However each of such 
60 subsystems has the same characteristics as 
any orogrammed computer, i.e. it operates se- 
quentially on program instructions. Using con- 
figurable chips, however, the desired functions 
can each be set up by configuring the. chips 
65 whose indiv/idual and collective configuration 



then constitute a special-purpose logic system^ 
Which will operate at electronic switching/- 
transmission speeds rather than at speeds re- 
lated to computer cycle times. However much 
70 execution of program instructions can be ef- 
fectively overlapped and cycle times reduced 
(as is done for powerful computer systems 
performing millions of instructions per sec- 
ond), there is still sequentlality, i.e. all pro- 
75 gram Insimctions can never be executed 
multaneously. In effect, of course, simulta- 
neous performance is what applies for confi- 
gured chips in a system hereof. 

A single reconfigurable chip of the Figure 1 1 
80 type using 3-micron CMOS fabrication carj 
have at least 2,000 logic gates, and it should 
be possible to Increase to over 8,000 gates 
using 1 micron CMOS fabrication. We can 
achieve utilisation of over 60% of gates on . 
85 such chips in particular useful configurations. It 
Is possible to calculate a number (N), based 
on the actual number of executed program in- 
structions required to execute a computer pro- 
gram simulating the chip configuration con- 
90 cerned. and correlated with ihe cycle times of 
the computer concerned and the configured 
chip (say at SMHi— IBMHat operation for the 
latter), so as to express execution time of a 
simulation program for any psrticulsr computer 
95 in terms of a multiple of the time taken for a 
configured chip (i.e. actual logic) to operate. 

It Is possible to calculate numbers (N1, N2 
etc.) for all of the configurable chips of a plu- 
ral chip system, say of the Figure 23 type. 
100 For M confisurable chips operating wholly seri- 
ally in processing input data according to their 
individual and collective actual configurations, 
a programmed computer would take N1, -f N2 

+ + NM times as long as lo perform the 

105 same function. Moreover, the Figure 23 sys- 
tem can produce output at every cycle after 
the Mth. For M chips operating Jn parallel only 
one cycle of a Figure 23 system is required 
(at least ignoring any requirement to avoid 
110 "clashes" between chip outputs, which could 
be rare in investigation of different pans of a 
Spectrum of data for particular features). Then, 
the "improvement factor" would approach 
M(N1 + N2 NM), and could not re- 

1 15 duce by more than M even if there were con- 
tinuous "clashes" of chip outputs requiring ee» 
perate cycles to go to utilisation means. 

Importantly, reconfiguration from RAMs as- 
sociated one with each configurable chip taRes 
120 only a RAM read time (equivalent to a load or 
refresh cycle time). Even for reloading RAMs, 
only a RAM write followed by a RAM read is 
reouired, and that can be managed efficiently 
by rewriting FlAMs without interruption of cur- 
125 rent chip operation as each RAM could con" 
tain many configurations (each requiring one 
binary word per gate of the chip). 

It will be apparent that the number N can be 
converted, for any particular computer com- 
1 30 parison, into eoulvalents to the rate at which 
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'instructions are performed by the computer 
concerned, Systenns must as in Figure 23 can 
thus represent Inexpensive equivalence to very 
powerful and expensive computers. Effectively, 
fi a Figure 23 sysiem is actual electronic logic 
for every overall configuration and can be re- 
configured by the equivalent of programming. 

CLAIMS 

10 1. A configurable semiconductor Integrated 
circuit which^ as-made, comprises an area 
thereof formed both with a plurality of logic 
circuits at discrete sites, respectively, and with 
a restricted signal translation system between 

15 Inputs and ouLpuls of the logic circuits afford- 
ing direct connection paths each eelisctabla as 
to its conduction state, those paths extending, 
for each of said logic circuits, from its output 
to inputs of a first set of others of said logic 

20 circuits and to its inputs from outputs of a 
second set of others of said logic circuits, all 
of the sets (for all of the logic circuits) each 
being unique, 

2. An integrated circuit according to claim 
25 \, wherein the discrete sites are distributed 

ovor said area and interspersed with the direct 
connection oaths which traverse said area be- 
tween the sites. 

3. An Integrated circuit according to claim 
30 L Wherein the discrete sites are distributed 

over said area In a pattern representing a sub- 
stantially uniform density of sites within the 
area and the direct connection paths traverse 
between the sites. 
35 4. An Integrated circuit according to any 
preceding claim, wherein, for each stiid logic 
circuit, the first and aecond sets include et 
least one said logic circuit in common. 

5. An integrated circuit according to any 
dO preceding claim, wherein, for each said logic 

circuit, at least one of the first and second 
sets includes a said logic circuit not In com- 
mbrt. 

6. An integrated circuit according to any 
45 preceding claim, wherein some of the inputs 

and outputs of some of the logic circuits have 
selectable connection paths extending to inpu* 
t/output means for servicing the plurality of 
logic circuits, end wherein each of the sets for 
50 at least the remainder of the said logic clculcs 
comprises at least three others of said logic 
circuits. 

7. An integrated cicuit according to claim 6, 
wherein each of the sets includes less than 

55 596 of the total number of said plurality of 

logic circuits. 
6, An integrated circuit according to claim 6 

or claim 1, wherein, at least for each said 

remaining logic circuit, the first and second 
60 sets Include two said logic circuits In com^- 

mon. 

9. An integrated circuit according to claim 
6, 7 or a. wherein, at least for some said 
remaining logic circuit each of the first and 
65 second sets includes two gates not in com- 



mon with the other. 

10. An integrated circuit according to claim 
5 or claim 9, wherein considering said logic 
circuits as arranged in rows and columns, 

70 each said logic circuit not in common is In the 
same row as the logic circuit concerned, each 
of the logic circuits next adajacent to it in the 
same row being in different ones of the first 
and second sets. 

75 11, An Integrated circuit according to claim 
10, wherein others of said logic circuits not in 
common comprise next-but-one said logic cir* 
cuits in the same row. 

12. An integrated circuit according to claim 
80 4, wherein, considering said logic circuits as 

arranged in rows and columns, each said logic 
circuit In common is next to and In the same 
column as the logic circuit concerned, 

13. An integrated circuit according to claim 
85 12, wherein at least some of said logic ctrcu^ 

its that are next adjacent In columns ere op- 
positely formed at their said sites in the sense 
of access to their outputs. 

14. An integrated circuit according to claim 
90 13, wherein the oppositely formed logic cicu- 

its alternate In each column but are all simi- 
larly formed in each row. 

15. An integrated circuit according to any 
preceding claim, wherein further input connec- 

95 tion paths to the logic circuits are each selec- 
table in a manner similar to said direct con- 
nection paths. 

16. An integrated circuit according to any 
preceding claim, wherein further output con- 

100 nection paths of the logic circuits are each 
selectable in a manner stmiler to said direct 
connection paths. 

17. An integrated circuit according to claim 
16, wherein said further ouput connection 

105 paths are branched from the first*mentloned 
outputs of logic circuits. 

18. An integrated circuit according to claim 
15, 16, or 17, further comprising another sig- 
nal translation system having st least one 

110 other direct connection path of an extent tra- 
versing more of said sites than can be 
reached through any one said set of direct 
connection paths, and wherein said further in- 
put connection paths, and fuaher output con- 

115 nection paths where prcsentj constitute bran- 
ches from said other direct connection path. 

19. An integrated circuit according to claim 
19, wherein said further input connection 
paths, and further output connection paths 

120 where present, constituting said branches are 
two per logic circuit, and said other signal 
translation system has plural said other direct 
connection oaths some extending between 
rows of a matrix array of said sites and oth- 

125 ers extending between columns of said sites, 
said further input connection paths at each 
said site, and further output connection paths 
where present, being branched to a unique 
corresponding combination of one each of the 

130 row-following and column-following ones of 
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said orher direct connecTton paihs', 

20. An integrated circuit according xo claim 
18 or 19, wherein at least some of said othtsr 
direct connection paths comprise discrete seg- 
monts. 70 

21. An integratad circuit according to claim 
20. wherein the discrete segments are inter- 
connectable only via the logic circuits* 

22. An integrated circuit according to claims 

19, 20 or 21, wherein row-following and col- 75 
umn following onos of said other direct con- 
nection paths are connectable to each other 
Via a said logic circuit for which said unique 
combination applies. 

23. An' Integrated circuit according to any 80 
one of claims 18 to 22, wherein row-follow- 
ing and columnfollowing said other direct con- 
nection paths are setectabiy connectable to- 
geihsr without traversing any said logic circuit; 

24. An integrated circuit according to any 85 
preceding ciaim^ wherein all selectable connec- 
tion paths each include a circuit element dedi- 
cated thereto and whose as*made conduction 

state can be changed by application of confi- 
guring electrical signals or. signal conditions. 90 

25. An integrated circuit according to claim 

24, wherein each said circuit element hae as- 
fioeiaied furtner circuitry by which it is condi- 
tioned for configuration, and wherein conduct- 
ing address paths traverse said area for ener- 95 
gisation in conditioning the fuaher circuitry of 
circuit elements to be configured. 

26. An integrated circuit according to claim 

25, wherein said circuit elements and associ- 
ated further circuitry for all inputs of each 100 
loQiC circuit, and outputs where selectable, are 
disposed adjacent to the corresoondrng gate 

circuit and included within the corresponding 
said site. 

27. An integrated circuix according to claim 105 

26, wherein more of each said site is devoted 
to formations of its said circuit elements and 
associated other circuitry than to formation of 
its logic circuit. 

28. An integrated circuit according to claim 110 

27, wherein less than 25% of each said site 
is devoted to fonnation of its logic circuits 

28. An integrated circuit according to claim 
26, 2-7 or 28, further comprising logic circuit 
site addressing means having said address 115 
path5 operating on a coincident basis to Iden- 
tify each said site and, when jointly energised, 
establish conditions for each said funher cir- 
cuitry thereat whereby each selectable connec- 
tion path will be responsive to sold configur- 120 
Ing electrical signals or signal conditions. 

30. An integrated circuit according to claim 

29. further comprising program conducting 
paths corresponding in number to the number 

Of selectable connection paths at a said site 125 
•and serving to causa application of said confi- 
guring electrical signals In respect of selected 
said connection paths. 

31. An integrated circuit according to claim 

30, wherein said program conducting paths 130 



traverse throughout the logic circuits and are 
branched to each said site, 

32. An integrated circuit according to claim 
29, wherein said coincident current address 
paths are in plural groups and each aeiectable 
connection path at each eite has coded con- 
nection thereto for generating configuring sig- 
nal conditions. ' 

33. An integrated circuit according to any 
one of claims 29 to 32, further comprising 
sequential. energising means tor said address- 
ing means, 

34- An integrated circuit according to any 
preceding claim, wherein said aitea each oc- 
cupy less than 0.2% of said area. 

35. An integrated circuit according to any 
preceding claim, wherein said area compnses 
at least 500 said sites. 

36. An integrated cin^It according to any 
one of claims 25 to 33, wherein a said circuit 
element comprises a conducting linl< that will 
be fendersd irreversibly non-conducting by a 
said configuring electrical signal applied 
thereto. 

37. An integrated circuit according to claim 

36, wherein each said further circuitry Includes 
an active circuit device connected in series 
with its associated said conducting link, said 
active circuit device being rondored conducting 
by Signals from said address paths in order to 
pass a said configurfng electrical signal if ap- 
plied. 

38. An integrated circuit according to claim 

37, wherein each said fuaher circuitry also in- 
cludes another connection in scries with the 
conducting link that determines actual conduc- 
tion of said energising electrical signal when 
set to a particular voltage level by an appro- 
priate fuaher signal. 

39. An integrated circuit according lo any 
one of claims 25 to 33, wherein a said circuit 
clement comprises an active circuit component 
having a conduction control connection and 
that remains reversible as to its conduction 
state after application of a said configuring 
electrical signal. 

40. An integrated circuit according to claim 
39. wherein the active circuit component com' 
prises a transistor. 

41. An intagratsd circuit according to claim 
39 or claim 40, wherein each said fuaher cir- 
cuitry includes an active circuit device con- 
nected to the conduction controf connection 
of Its associated said active circuit compo- 
nent, said active circuit device being rendered 
capable of conduction using signals from said 
address paths so as to provide a said confi- 
guring electrical signal co'ndition when the ac- 
tive circuit device is actually rendered conduc- 
tive. 

42. An integrated circuit according to claim 
41, wherein the active circuit device will re« 
main conducting after being rendered conduc- 
tive by a pulse signal. 

43. An integrated circuit according to claim 
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37, 38, 41 Of 42, wherein the active circuit 
device comprises a transistor. 

4A. An integrated drcuU according xo claim 
43, wherein the iraosiator is of field effect 
5 type. 

45. An integrated circuit according to .claim 
44 with claln:! 43, whorein the transistor Is of 
charge trapping type. 

An integrated dcuit according to claim 
10 45, wherein active circuit components have 
voltaoe control resistors connected, to hold 
them non-conducting if not selected for con- 
duction. 

47. An integrated circuit according to claim 
15 42 or claim 43. wherein said circuit element 

requires repeated application of said configur- 
ing electrical signal In order to maintain lis 
conRQured conduction state. 

48. An integrated circuit according to claim 
20 47, wherein the active circuit component Is a 

field effect transistor relying on hs own cap a* 
citance to remain adequately conducting be« 
twean penodic applications of said configuring 
electrical signal. 
25 4.9. An Integrated circuit according to claim 
48, wherein the field effect transistor Is n- 
channel and operating voltages are at and be- 
low normal logic ''high" voltage. 

50. An integrated circuit according to claim 
30 42, wherein the acth/e circuit component Is a 

bipolar transistor and its said further circuitry 
is of triggerable conduction state sening type. 

51. An integrated circuit according to daim 

50, wherein said further circuitry comprises 
35 The bipolar circuit equivalent of tw^o comple- 
mentary transistors interconnected baso-to*col- 
lector. 

52. An integrated circuit according to claim 

51, wherein said further circuitry further com- 
prises a bipolar transistor controlling a voltage 
10 a path to a said base-to-collector connec- 

. lion and serving for setting a voltage condition 
required for switching of the fuaher circuitry 
then setting the active circuit component to 
45 conduction. 

53. An integrated circuit according to any 
preceding claim, wherein each logic circuit Is a 
single-output logic gate for performing a single 
Invening logic function. 

60 54. An integrated circuit according to claim 
53, wherein the logic circuits each have a les- 
ser number of operative inputs than there are 
selectable said connecting paths for input pur* 
poses, and chose selectable connecting paths 

55 aro in groups each connected to a different 
operative Input for selection of one said path 
of any group relative to the corresponding op- 
erative input. 

55. An integrated circuit according to claim 
60 54, wherein at least one of the selectable 

connecting paths for input purposes Is in more 
than one said group. 

56. An integrated circuit according to claim 
53, 54 or 55, wherein all of the logic circuits 

65 comprise similar logic gates. 
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57. An integrated circuit according to any 
one of claims 53 to 56 comprising NAND 
logic gates. 

58. An integrated circuit according to claim 
70 57 whh claim 50, wherein the bipolar transis* 

tor constituting the active circuit component 
has its control electrode connected in the 
emiiier-collector clrcuh of an output transistor 
of the logic gate. 
75 59. An integrated circuit according to any 
preceding claim, furcher comprising input-out- 
put circuitry formed with communication to 
logic circuit inputs and outputs extending from 
said area. 

80 eo.^An integrated circuit according to claim 
59. wherein said Input-output circuitry com- 
prises cells each servicing a different side of a 
matrix array of said logic gates. 

61. An integrated circuit according to claim 
85 60, wherein each cell comprises subeelts con- 
figurable between first and second states in 
which signals can go to logic circuit inputs or 
come from logic circuit outputs, respectively. 

62. An integrated circuit according to claim 
90 61, wherein subcells connected to outputs of 

edge-most ones of the logic cells are further 
connected to inputs of tho ncsct ones of the 
logic circuits. 

63. An integrated circuit according to claim 
95 61 or claim 62, wherein each said subcell is 

connected to a unique group of logic circuit 
input:s and outputs and there are fewer sub- 
cells than serviced logic circuit inputs and out- 
puts. 

100 64. An integrated circuit according to claim 
61, 62 or 63. wherein inputs and outputs of 
logic circuits closest to corners of said array 
are connected into fewer said groups. 

65. An integrated circuit according to any 
105 one of clalme SO to 64, further comprising 

conducting paths interconnecting chip connec- 
tions of selected subcolls on two adjacent 
sides of the array. 

66. A configurable semiconductor integrated 
110 circuit In the various embodiments substan^ 

tiaHy as herein described vyith reference to and 
8S shown in Figures 1 to 19 of the accom- 
pany drawings. 

67. An electronic system comprising a re- 
115 configurable semiconductor integrated circuit 

having a plurality of logic circuits for which 
alternative configurations Involving different in- 
terconnections of inputs and outputs of the 
logic circuits enable different performance of 

120 some overall system function, and means for 
presenting to the reconfigurable integrated cir- 
cuit configuration — defining signals to which 
the reconfigurable integrated circuit is respon- 
sive to adopt a desired configuration. 

125 88. A system according to claim 67. further 
comprising means for utilising signals from the 
reconfigurable Integrated circuit. 
. 69, A system according to claim 67 or 
claim 68, wherein the means for presenting 

130 includes a store system readable to provide 
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said configuratton representative sicnels cn'^cn" 
alremaxlve basis for each of different configu- 
rations, and funher comprising means for ad* 
dressing the store fiyatem according to which 
5 configuration Is required. 

70. A system according to any one of 
claims 67 to 69, wherein alcernaxfve configura- 
tions are for the same overall $YSxem function 
performed In different way«, 

10 71. A system according to any one of 

claims 67 to 70, wherein alternative configura- 
tions are for different overall system functions, 
respectively. 
72. A system according to any one of 

15 claims 67 to 71, comprising a plurality of said 
recbnfigurabte integrated circuits with bus sig- 
nal translation provision between them for se- 
rial/parallel processing in relation to overall 
system function. 

20 73. A system according to claim 72 with 
claim 69^ wherein each reconfigurafale inte- 
grated circuit has its own store. 

74. A system according to claim 73. com- 
prising fuaher bus signal translation provision 

25 for addressing and writing configuration data 
to each store. 

75. A system according to any one of 
claims 67 to 76, wherein each reconfigurable 
chip Is as claimed In any one of claims 4.7 to 

30 86. 

76. An electronic system substantially as 
herein described with reference to and as 
shown in Figures 20 to 23 of the accompany- 
ing drawings. 
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